MULTIGRID PRECONDITIONING IN H(div) ON NON-CONVEX POLYGONS*
نویسندگان
چکیده
In an earlier paper we constructed and analyzed a multigrid preconditioner for the system of linear algebraic equations arising from the finite element discretization of boundary value problems associated to the differential operator I − graddiv. In this paper we analyze the procedure without assuming that the underlying domain is convex and show that, also in this case, the preconditioner is spectrally equivalent to the inverse of the discrete operator.
منابع مشابه
H(div) Preconditioning for a Mixed Finite Element Formulation of the Stochastic Diffusion Problem1
We study H(div) preconditioning for the saddle-point systems that arise in a stochastic Galerkin mixed formulation of the steady-state diffusion problem with random data. The key ingredient is a multigrid V-cycle for a weighted, stochastic H(div) operator, acting on a certain tensor product space of random fields with finite variance. We build on the Arnold-Falk-Winther multigrid algorithm pres...
متن کاملH(div) preconditioning for a mixed finite element formulation of the diffusion problem with random data
We study H(div) preconditioning for the saddle-point systems that arise in a stochastic Galerkin mixed formulation of the steady-state diffusion problem with random data. The key ingredient is a multigrid V-cycle for an H(div) operator with random weight function acting on a certain tensor product space of random fields with finite variance. We build on the ArnoldFalk-Winther multigrid algorith...
متن کاملPRECONDITIONING IN H ( div ) AND APPLICATIONSDOUGLAS
We consider the solution of the system of linear algebraic equations which arises from the nite element discretization of boundary value problems associated to the diierential operator I ? grad div. The natural setting for such problems is in the Hilbert space H(div) and the variational formulation is based on the inner product in H(div). We show how to construct preconditioners for these equat...
متن کاملPreconditioning in Hdiv and applications
We consider the solution of the system of linear algebraic equations which arises from the finite element discretization of boundary value problems associated to the differential operator I−graddiv. The natural setting for such problems is in the Hilbert space H (div) and the variational formulation is based on the inner product in H (div). We show how to construct preconditioners for these equ...
متن کاملPreconditioning a mass-conserving discontinuous Galerkin discretization of the Stokes equations
The incompressible Stokes equations are a widely-used model of viscous or tightly confined flow in which convection effects are negligible. In order to strongly enforce the conservation of mass at the element scale, special discretization techniques must be employed. In this paper, we consider a discontinuous Galerkin (DG) approximation in which the velocity field is H(div,Ω)-conforming and div...
متن کامل